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1 Automatic testin g equivalence verification of spi calculus specifications 
Luca Durante, Riccardo Sisto, Adriano Valenzano 

April 2003 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 12 Issue 2 
Publisher: ACM Press 

Full text available: *g| pdf ( 829.73 KB) Additional Information: full citation , abstract , references , index terms 

Testing equivalence is a powerful means for expressing the security properties of 
cryptographic protocols, but its formal verification is a difficult task because of the 
quantification over contexts on which it is based. Previous articles have provided insights 
into using theorem-proving for the verification of testing equivalence of spi calculus 
specifications. This article addresses the same verification problem, but uses a state 
exploration approach. The verification technique is based on the ... 

Keywords: Cryptographic protocols, equivalence verification, state space exploration 



2 Session 7: dynamic analysis: Inference and enforcement of data structure 
^ consistency specifications 

^ Brian Demsky, Michael D. Ernst, Philip J. Guo, Stephen McCamant, Jeff H. Perkins, Martin 
Rinard 

July 2006 Proceedings of the 2006 international symposium on Software testing and 
analysis ISSTA '06 

Publisher: ACM Press 

Full text available: ^|pdf (1 72.48 KB) Additional Information: full citation , abstract , references , index terms 

Corrupt data structures are an important cause of unacceptable program execution. Data 
structure repair (which eliminates inconsistencies by updating corrupt data structures to 
conform to consistency constraints) promises to enable many programs to continue to 
execute acceptably in the face of otherwise fatal data structure corruption errors. A key 
issue is obtaining an accurate and comprehensive data structure consistency specification. 
We present a new technique for obtaining data structure co ... 

Keywords: data structure repair, dynamic invariant detection 
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vsjj^ Valter Crescenzi, Giansalvatore Mecca 

V September 2004 Journal of the ACM (JACM), volume 5i issue 5 
Publisher: ACM Press 

Full text available* Additional Information: full citation, abstract , references, citing s, index 
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Information extraction from websites is nowadays a relevant problem, usually performed 
by software modules called wrappers. A key requirement is that the wrapper generation 
process should be automated to the largest extent, in order to allow for large-scale 
extraction tasks even in presence of changes in the underlying sites. So far, however, 
only semi-automatic proposals have appeared in the literature. We present a novel 
approach to information extraction from websites, which reconciles recent ... 

Keywords: Information extraction, relational model, wrappers 



4 The relational model for database mana g ement: version 2 
E. F. Codd 

January 1990 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available* H?l pdf(28 61 MB) Additional Information: full citation , abstract , references , cited by . index 

terms , review 

From the Preface (See Front Matter for full Preface) 

An important adjunct to precision is a sound theoretical foundation. The relational model 
is solidly based on two parts of mathematics: firstorder predicate logic and the theory of 
relations. This book, however, does not dwell on the theoretical foundations, but rather on 
all the features of the relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 

5 A pplication optimization: Sensitivity analys is for auto matic p arallelization on multi- 
cores 

Silvius Rus, Maikel Pennings, Lawrence Rauchwerger 

June 2007 Proceedings of the 21st annual international conference on 
Supercomputing ICS '07 

Publisher: ACM Press 

Full text available: ^ pdf(452.3Q KB) Additional Information: fuil citation , abstract , references , index terms 

Sensitivity Analysis (SA) is a novel compiler technique that complements, and integrates 
with, static automatic parallelization analysis for the cases when relevant program 
behavior is input sensitive. In this paper we show how SA can extract all the input 
dependent, statically unavailable, conditions for which loops can be dynamically 
parallelized. SA generates a sequence of sufficient conditions which, when evaluated 
dynamically in order of their complexity, can each validate the dynamic pa ... 

Keywords: multicore, parallelism, sensitivity analysis 



Level set and PDE methods for computer g raphics 

David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH v 04 

Publisher: ACM Press 

Full text available:^ pdf( 17.07 MB) Additional Information: full citation , abstract , citin gs 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of v using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 
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David M. Hilbert, David F. Redmiles 
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December 2000 ACM Computing Surveys (CSUR), volume 32 issue 4 
Publisher: ACM Press 

Full text available: fBpdf(1.50 MB) Additional Information: full citation, abstract, references, citings, index 
^ terms , review 

Modern window-based user interface systems generate user interface events as natural 
products of their normal operation. Because such events can be automatically captured 
and because they indicate user behavior with respect to an application's user interface, 
they have long been regarded as a potentially fruitful source of information regarding 
application usage and usability. However, because user interface events are typically 
voluminos and rich in detail, automated support is generally ... 

Keywords: human-computer interaction, sequential data analysis, usability testing, user 
interface event monitoring 



8 HOTTe st : A mo del- b ased test design techni qu e for e nhanced testing of domain- 
specific applications 
Avik Sinha, Carol Smidts 

July 2006 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 15 Issue 3 
Publisher: ACM Press 

Full text available: ^[ pdf(1.40 MB) Additional Information: full citation , abstract , references , index terms 

Model-based testing is ah effective black-box test generation technique for applications. 
Existing model-based testing techniques, however, fail to capture implicit domain-specific 
properties, as they overtly rely on software artifacts such as design documents, 
requirement specifications, etc., for completeness of the test model. This article presents 
a technique, HOTTest, which uses a strongly typed domain-specific language to model the 
system under test. This allows extraction of type-related ... 

Keywords: Haskell, HaskellDB, Test case generation, database-specific test case 
generation, domain-specific languages, domain-specific testing, model-based testing, test 
generation tools 



9 A scalable formal method for design and automatic checking of user interfaces 
^ Jean Berstel, Stefano Crespi Reghizzi, Gilles Roussel, Pierluigi San Pietro 

April 2005 ACM Transactions on Software Engineering and Methodology (TOSEM), 
Volume 14 Issue 2 

Publisher: ACM Press 

Full text available: *Q pdf(1.74 MB) Additional Information: full citation , abstract , references , index terms 

The article addresses the formal specification, design and implementation of the 
behavioral component of graphical user interfaces. The complex sequences of visual 
events and actions that constitute dialogs are specified by means of modular, 
communicating grammars called VEG (Visual Event Grammars), which extend traditional 
BNF grammars to make them more convenient to model dialogs. A VEG specification is 
independent of the actual layout of the GUI, but it can easily be integrated with various 
la ... 

Keywords: GUI design, Human-computer interaction (HCI), applications of model 
checking 



10 Automatic generation of program specifications 

Jeremy W. Nimmer, Michael D. Ernst 
V July 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 ACM 
SIGSOFT international symposium on Software testing and analysis ISSTA 

'02, Volume 27 Issue 4 
Publisher: ACM Press 
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Full text available: ^ pdf ( 154.41 KB) Additional Information: full citation , abstract , references , citing s 

Producing specifications by dynamic (runtime) analysis of program executions is 
potentially unsound, because the analyzed executions may not fully characterize all 
possible executions of the program. In practice, how accurate are the results of a dynamic 
analysis? This paper describes the results of an investigation into this question, 
determining how much specifications generalized from program runs must be changed in 
order to be verified by a static checker. Surprisingly, small test suites cap ;.. 

11 The FINITE STRING Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, Volume 13 Issue 1-2 
Publisher: MIT Press 

Full text available: ^ AC rfl 

T^j^f(6.15MB)L^ Additional Information: full citation 
Publisher Site 



1 2 Fast detection of com munication patter ns in distri buted executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research CASCON '97 

Publisher: IBM Press 

Full text available: ^pdf(4.21 MB) Additional Information: full citation, abstract, references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

13 Testing lar g e software with automated software evaluation systems 
C. V. Ramamoorthy, S. F. Ho 

April 1975 ACM SIGPLAN Notices , Proceedings of the international conference on 

Reliable software, volume 10 issue 6 
Publisher: ACM Press 

Full text available* 155 Ddfd 19 MB) Additional Information: full citation , abstract , references , citings, index 
• . ter ms 

In the past few years, research has been actively carried out in an attempt to improve the 
quality and reliability of large scale software systems. Although progress has been made 
on the formal proof of program correctness, proving large scale software systems correct 
by formal proof is still many years away. Automated software tools have been found to be 
valuable in improving software reliability and attacking the high cost of software systems. 
This paper attempts to describe some main fea ... 

Keywords: Automated tools, Correctness, Performance, Software evaluation systems, 
Software reliability 



14 Machine interpretatio n of CAD data for manufacturin g ap plications 
Qiang Ji, Michael M. Marefat 

September 1997 ACM Computing Surveys (CSUR), volume 29 issue 3 
Publisher: ACM Press 

Full text available* "PI pdf(1 90 MB) Additional Information: full citation , abstract , references , citing s, index 
• [£j terms , review 

Machine interpretation of the shape of a component for CAD databases is an important 
problem in CAD/CAM, computer vision, and intelligent manufacturing. It can be used in 
CAD/CAM for evaluation of designs, in computer vision for machine recognition and 
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machine inspection of objects, and in intelligent manufacturing for automating and 
integrating the link between design and manufacturing. This topic has been an active area 
of research since the late 70s, and a significant number of computat ... 

Keywords: artificial intelligence, automated process planning, computer-aided design, 
computer-integrated manufacturing, feature recognition, flexible automation 

15 Automatic Test Data Generation for XML Schema^based Partition Testing jgjjj 
Antonia Bertolind, Jinghua Gao, Eda Marchetti, Andrea Polini 

May 2007 Proceedings of the Second International Workshop on Automation of 
Software Test AST '07 

Publisher: IEEE Computer Society 

Full text available: *^ pdf(254.81 KB ) Additional Information: full citation , abstract 

We present the XML-based Partition Testing (XPT) approach for the automatic generation 
of XML instances from a XML Schema. The approach is inspired by the well-known 
Category Partition method for black-box testing. The generated instances can be used for 
inter-operability testing of applications that expect in input conforming XML instances, as 
well as for other interesting purposes, such as database population, XML Schema 
benchmarking, web services testing, and so on. The implementation of XPT ... 

16 Data minin g : Interactive wra p per generation with m inima l u ser effor t iifl 
Utku Irmak, Torsten Suel 

May 2006 Proceedings of the 15th international conference on World Wide Web 
WWW '06 

Publisher: ACM Press 

Full text available: ^ pdft 288.78 KB) Additional Information: full citation , abstract , references , index terms 

While much of the data on the web is unstructured in nature, there is also a significant 
amount of embedded structured data, such as product information on e-commerce sites 
or stock data on financial sites. A large amount of research has focused on the problem of 
generating wrappers, i.e., software tools that allow easy and robust extraction of 
structured data from text and HTML sources. In many applications, such as comparison 
shopping, data has to be extracted from many different sources, maki ... 

Keywords: active learning, data extraction, wrapper generation 



17 Automatic rate desynchronization of embedded reac tive programs 
Alain Girault, Xavier Nicollin, Marc Pouzet 

August 2006 ACM Transactions on Embedded Computing Systems (TECS), volume 5 issue 

3 

Publisher: ACM Press 

Full text available: Q pdf(758.57 KB ) Additional Information; full citation , abstract , references , index terms 

Many embedded reactive programs perform computations at different rates, while still 
requiring the overall application to satisfy very tight temporal constraints. We propose a 
method to automatically distribute programs such that the obtained parts can be run at 
different rates, which we call rate desynchronization. We consider general programs 
whose control structure is a finite state automaton and with a DAG of actions in each 
state. The motivation is to take into account long-duration ... 

Keywords: Embedded programs, automatic distribution, desynchronization, long- 
duration tasks, parallelization algorithm, reactive systems 



18 Automatic derivation of compiler machine descriptions 
Christian S. Collberg 

July 2002 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 24 Issue 4 
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Publisher: ACM Press 

Full text available: ■g| pdf(1.20 MB) Additional Information: full citation, abstract, references, citings, index 

terms , review 

We describe a method designed to significantly reduce the effort required to retarget a 
compiler to a new architecture, while. at the same time producing fast and effective 
compilers. The basic idea is to use the native C compiler at compiler construction time to 
discover architectural features of the new architecture. From this information a formal 
machine description is produced. Given this machine description, a native code-generator 
can be generated by a back-end generator such as BEG or burg ... 

Keywords: Back-end generators, compiler configuration scripts, retargeting 

19 Information storage and retrieval: a survey and functional description §!§ 
Jack Minker 

September 1977 ACM SIGIR Forum, volume 12 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(5.14 MB) Additional Information: full citation , abstract , references , citings 

Information Storage and Retrieval (IS&R) encompasses a broad scope of topics ranging 
from basic techniques for accessing data to sophisticated approaches for the analysis of 
natural language text and the deduction of information. Within the field, three general 
areas of investigation can be distinguished not only by their subject matter but also by 
the types of individuals presently interested in them:(l) Document retrieval, (2) 
Generalized data management, and(3) Question-answering. A functional ... 

Keywords: automatic indexing, data management, data structures, deductive search, 
information retrieval, natural language, problem solving, question-answering, relational 
data systems, theorem proving 

20 Tools & techniques track: automatically mana g in g media: On the extraction of vocal- §|| 
related information to facilitate the mana g ement of po pular music collections 
Wei-HoTsai, Hsin-Min Wang 

June 2005 Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries 
JCDL '05 

Publisher: ACM Press 

Full text available* 151 pdf(242 72 KB) Additional Information: full citation , abstract , references , citings , index 
' ^ \ terms 

With the explosive growth of networked collections of musical material, there is a need to 
establish a mechanism like a digital library to manage music data. This paper presents a 
content-based processing paradigm of popular song collections to facilitate the realization 
of a music digital library. The paradigm is built on the automatic extraction of information 
of interest from music audio signals. Because the vocal part is often the heart of a popular 
song, we focus on developing techniques to ... 

Keywords: music digital library, music information retrieval, query-by-example, solo 
voice modeling, vocal/non-vocal segmentation 
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